Computation of audience metrics focalized on displayed content

ABSTRACT

A system and method for analyzing behavior in a video is described. The method includes extracting a plurality of salient fragments of a video; building a database of the plurality of salient fragments; associating a time anchor with a media event; retrieving one or more salient fragments of the video from the database of the plurality of salient fragments based on the time anchor; generating a focalized visualization based on the one or more salient fragments of the video; tagging a human subject in the focalized visualization with a unique identifier; analyzing the focalized visualization based on the time anchor and the unique identifier to generate a behavior score; and providing the behavior score via the user device.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation-in-part of U.S. patent applicationSer. No. 15/916,997, filed Mar. 9, 2018 and entitled “FocalizedSummarizations of a Video Stream,” which is a continuation-in-part ofU.S. patent application Ser. No. 15/453,722, filed Mar. 8, 2017 andentitled “Subsumption Architecture for Processing Fragments of a VideoStream,” which is a continuation-in-part of U.S. patent application Ser.No. 15/447,416, filed Mar. 2, 2017 and entitled “Decomposition of aVideo Stream into Salient Fragments,” all of which are incorporatedherein by reference in their entirety.

BACKGROUND 1. Field of the Invention

The specification generally relates to processing a video stream. Inparticular, the specification relates to a system and method forcreating, storing, and retrieving a focalized visualization related to alocation, an event, or a subject of interest including an analysis ofthe behavior of an object of interest in the focalized visualization.

2. Description of the Background Art

Historically, video surveillance has been performed using cameras totransmit a video signal to a limited set of monitors based on switchingvideo signals (e.g., closed-circuit television systems). With thetransition to the digital era video management systems or digital videorecorders distribute video streams and provide video analytics, but thevideo surveillance paradigm remains the same. The video analytics maybe, for example, the capability of automatically analyzing video todetect and determine temporal and spatial events. However, thepredominant paradigm to distribute video streams remainsconnection-centric and it is mainly concerned with routing video fromcameras to storage and displays. As a result, the video analyticsprovided by the industry now follows a monolithic architecture.

The current video analytics architecture is monolithic becausefunctionally distinguishable analytics tasks (e.g., data input andoutput, data processing, error handling, and the user interface) areinterwoven and not separable into sub-tasks. One way to get a lessmonolithic architecture is edge analytics, which allows one or moreanalytics to be performed at the camera side or close to the camera.Edge analytics may be a form of distributed analytics, but this propertyon its own does not guarantee a separable design. Another solution mightbe a distributed system. The distributed system may be distributed inthe sense that system components are located on networked computers andcan communicate with each other to perform functionality; however, thedistributed system can nevertheless be monolithic because it isdifficult to scale with increasing number of components or rising taskcomplexity. For example, the traditional telephone exchange system was adistributed system that was hard to expand and maintain.

Current video management systems suffer from some other issues. Forexample, typical surveillance systems only contain a core analyzerwhether on premise or in the cloud. In addition, current surveillanceproducts favor a certain system deployment, i.e., enterprise-likesystems where many vendors sell servers, switches, and storage to handlemany cameras deployed within a same LAN or Intranet. As a result, videoanalytics using these surveillance products merely scale with the numberof video streams within a site. More importantly, the prevailingparadigm emphasizes surveillance deployments of “few locations with manycameras” whereas deployments of “many locations with few cameras” areunderserved.

In addition to the issues discussed above, the current video managementsystems also lack an efficient way to detect an event-of-interest andproduce a video summarization as-needed that accurately reflects ascenario of the event along with analysis of the event.

SUMMARY

The techniques introduced herein overcome the deficiencies andlimitations of the prior art, at least in part, with a system and methodfor: extracting a plurality of salient fragments of a video; building adatabase of the plurality of salient fragments; associating a timeanchor with a media event; retrieving one or more salient fragments ofthe video from the database of the plurality of salient fragments basedon the time anchor; generating a focalized visualization based on theone or more salient fragments of the video; tagging a human subject inthe focalized visualization with a unique identifier; analyzing thefocalized visualization based on the time anchor and the uniqueidentifier to generate a behavior score; and providing the behaviorscore via the user device.

Other aspects include corresponding methods, systems, apparatuses, andcomputer program products for these and other innovative aspects.

The features and advantages described herein are not all-inclusive andmany additional features and advantages will be apparent to one ofordinary skill in the art in view of the figures and description.Moreover, it should be noted that the language used in the specificationhas been principally selected for readability and instructional purposesand not to limit the scope of the techniques described.

BRIEF DESCRIPTION OF THE DRAWINGS

The techniques introduced herein are illustrated by way of example, andnot by way of limitation in the figures of the accompanying drawings inwhich like reference numerals are used to refer to similar elements.

FIG. 1 depicts a high-level block diagram illustrating one embodiment ofa system for creating, storing, and retrieving focalized behavioralmeasurements in a video stream.

FIG. 2 depicts a block diagram illustrating one embodiment of acomputing device including a video processing application according tothe techniques described herein.

FIG. 3 depicts a block diagram illustrating one embodiment of abehavioral analysis server according to the techniques described herein.

FIG. 4 illustrates an example of the inputs and output of visualizationapplication according to the techniques described herein.

FIG. 5 illustrates the inputs and output of the face tagging moduleaccording to the techniques described herein.

FIG. 6 illustrates a bank of behavioral analyzers of behavior analysismodule according to the techniques described herein.

FIG. 7 depicts a flow diagram illustrating one embodiment of a methodfor generating focalized behavioral measurements from a video stream.

FIG. 8 depicts a flow diagram illustrating one embodiment of a methodfor generating focalized behavioral measurements from a video streambased on a keyword analysis.

FIG. 9 depicts a flow diagram illustrating one embodiment of a methodfor generating focalized behavioral measurements from a video streambased on machine events.

FIG. 10 depicts a flow diagram illustrating one embodiment of a methodfor generating focalized behavioral measurements from a video streambased on media events.

DETAILED DESCRIPTION

Described herein is a system and method for performing a focalizedanalysis of the behavior of human subjects in a video stream. Focalizedbehavior analysis refers to measuring certain types of behavior duringcertain instances of time. For example, one could determine if traineespaid attention to certain important aspects of a training session. Asdescribed in more detail below, using a time anchor (e.g., a key time)at which a certain aspect of the training happens (e.g., an instancewhen a keyword occurs or when a task was displayed), the behavior of theindividuals in the training session may be determined. For example, itmay be determined whether an individual is facing in a particulardirection or viewing a particular display at the key time. Additionally,it may be determined that the individual performs a particular action atthe key time. Further, an emotion of the individual may be determined atthe key time. It should be understood that additional behavioralanalysis may be made at the key time.

Based on the behavioral determinations, a score may be assigned to eachindividual at every time anchor in a video stream. If such a behavioranalysis were performed on the entire duration of the video streamwithout focalization on the specific instances of the time anchors, thescore obtained would have little or no meaning because the behaviorwould regress to the behavioral mean. For example, during a one-hourtraining session the average attention of a participant over the entire60 minutes would likely be low. Similarly, the average mood of eachparticipant would tend to be neutral for the entire session. In both ofthese examples, one risks making incorrect inferences if a score basedon behavioral determinations is aggregated over the entire time.

Behavioral analysis often relies on micro-expressions or othershort-lived behavioral cues. Due to their short-lived nature, behavioralcues typically last only a few seconds. Over longer periods, the typicalexpression or behavioral cue will revert to the temporal mean. The“spectrum” of the behavior thus flattens, analogous to what occurs toaudio signals after time-average filtering. On the other hand,aggregating the behavioral analysis across a set of time anchors limitstemporal flattening.

As described herein, the focus of the behavioral analysis is controlledthrough selection of time anchors. The time anchors may originate fromexternal triggers, events, or other variables. In one embodiment, givena list of keywords and a transcript of a meeting, audio keywordextraction may be performed to compute the set of time anchors and thebehavioral analysis thus focuses on the keywords. In another embodiment,the time anchors may correspond to when an advertisement or set ofadvertisements appear on a digital sign and the behavioral analysisfocuses on the instants when an advertisement is displayed. In yetanother embodiment, the time anchors correspond to particular states orconditions of a machine operated by a human operator. It should beapparent that the set of time anchors may originate from keywords,advertisements, states or conditions of a machine, or any other externaltrigger, event or variable. Thus, the behavioral analysis can befocalized on any sort of event from which temporal anchors can bederived.

Focalizing on time anchors allows for analysis of the behavior of anindividual at the most relevant time and therefore, provides ameaningful assessment of the scenario or the individual or the task.

FIG. 1 depicts a high-level block diagram illustrating one embodiment ofa system 100 for creating, storing, and retrieving focalized behavioralmeasurements in a video stream. The illustrated system 100 includes avideo processing system 102 including a computing device 101, capturedevices 107 a . . . 107 n, a sensor 113, a database 143, and apersistent storage 145. In the illustrated embodiment, the computingdevice 101, capture devices 107 a . . . 107 n, a sensor 113, a database143, and a persistent storage 145 may be connected in a local areanetwork (LAN) and are further communicatively coupled to other entitiesof the system 100 via a network 105. In other embodiments, the database143 and/or the persistent storage 145 may be located remotely andcoupled to other entities of the system 100 via the network 105. Thesystem 100 may further include a user device 115 and a behavior analysisserver 127. The components of the system 100 are described in moredetail below.

Although definite numbers of components are shown in FIG. 1, it shouldbe understood that there may be any number of such components. Also,such entities can be connected by any number of networks and/or LANs.Further, in FIG. 1 and the remaining figures, a letter after a referencenumber, e.g., “107 a,” represents a reference to the element having thatparticular reference number. A reference number in the text without afollowing letter, e.g., “107,” represents a general reference toinstances of the element bearing that reference number.

Video processing system 102 decomposes a video stream into a pluralityof salient fragments as described in U.S. patent application Ser. No.15/447,416, filed Mar. 2, 2017 and entitled “Decomposition of a VideoStream into Salient Fragments,” (the '416 Application), the contents ofwhich are incorporated herein in its entirety. A salient fragmentcorresponds to a salient object in the video stream, where saliency canbe determined based on motion, color, contrast, semantic information,etc. As described, a salient fragment is a sub-stream for a singlesalient activity localized in both time space and image space. As timeevolves, a salient fragment may split into further fragments, or two ormore salient fragment can merge into a single one.

As described in the '416 Application, a fragment can in turn be dividedinto short segments of fixed time duration for implementationconvenience. In one embodiment, each segment is a one-second transportstream file in MPEG format (MPEG-TS). After video decomposition, thesegments are stored and indexed in a database. Portions of the salientfragment (e.g., certain segments) instead of the entire salient fragmentcan be retrieved and returned to a user responsive to a query from theuser. In other embodiments, as described in more detail below, a timeanchor and duration may be used to retrieve a portion of a salientfragment and generate a focalized visualization around the time anchor.Additionally, a query may be used to generate a video segment (e.g., afocalized visualization) which can further be broken down into one ormore focalized visualizations based on one or more time anchors.

In certain embodiments, the video stream is decomposed into a singlefragment, but said single fragment is still subdivided into segments andindexed into a database.

The capture device 107 is a hardware device that captures video andassociates metadata with the video. For example, the capture device 107can be a digital video camera, a web cam, an IP camera, etc. The videocaptured by the capture device 107 can be any series of time-relatedimages. The capture device 107 associates metadata with the video, forexample, a time and a location at which the video was captured, an imagesize, an image resolution, color depth, a frame rate, etc.

The sensor 113 is a hardware device that detects and responds to inputfrom a physical environment. The sensor 113 is coupled to the LAN and/orthe network 105 to provide information or signals about the physicalenvironment. Although a single sensor is depicted in the example of FIG.1, a series of sensors, or a grid or array of sensors may be located indifferent LANs and coupled to the network 105. The sensor(s) can be abeacon for detecting the location and orientation of a user. Forexample, the sensor(s) may be a global positioning system sensor, aWi-Fi sensor, a micro electro mechanical system sensor, a Bluetoothbeacon such as a Bluetooth low-energy beacon, an ultrasonic beacon, adepth sensor, a video camera, a sensor using cellular positioning, nearfield communications, video location, and other positioning techniques.Other types of sensors may include, but not are limited to, a motionsensor such as a gyroscope, a proximity sensor, a radio frequencydetector, an accelerometer, an ambient light sensor, a thermal sensor, abiometric sensor, etc.

The computing device 101 is a hardware device/server that performs videoprocessing on a video stream. In some embodiments, the computing device101 connects with the capture device 107 to receive a video stream forprocessing. In some embodiments, the computing device 101 connects to asingle capture device or connects multiple capture devices. Thecomputing device 101 receives an input video stream from the attachedcapture device 107, and generates video segments.

In some embodiments, the computing device 101 includes a videoprocessing application 103. In some embodiments, the video processingapplication 103 can be implemented using programmable or specializedhardware. In some embodiments, the video processing application 103 canbe implemented using a combination of hardware and software. In otherembodiments, the video processing application 103 may be software storedand executed on the computing device 101.

In some embodiments, the video processing application 103 receives avideo from a capture device and decomposes the video into fragments asdescribed in the '416 Application. A salient fragment of the video is asubset of frames of the video and a subset of pixels from the subset offrames. For example, pixels corresponding to an object in the video maybe found in multiple frames of the video. These frames with the pixelscorresponding to an object may be extracted from the video as a subsetof frames. Further, the pixels corresponding to the object (and in someembodiments, some pixels surrounding the object) are extracted from eachof the subset of frames. The resulting subset of frames including onlythe pixels associated with the object are a salient fragment.

The video processing application 103 breaks the salient fragments intosegments of short duration (e.g., one second, three seconds, etc.) andassociates the segments with metadata as described in U.S. patentapplication Ser. No. 15/916,997, filed Mar. 9, 2018 and entitled“Focalized Summarizations of a Video Stream,” (the '997 Application),the entirety of which is incorporated herein by reference. The segmentmetadata includes at least one of a start time of a segment, a timeduration of the segment, a number of frames included in the segment, anindex of key frames, a frame width, a frame height, a camera identifier,a location of the camera, a site description and a camera configurationused to capture the segment, etc. In some embodiments, the segmentmetadata also includes relationship information between segments such asa spatio-temporal relationship or a cause-and-effect relationship. Inother embodiments, the segment metadata further includes saliencyattributes such as a motion saliency attribute, the presence of objectsor people in the segment, etc. The segments generated by the videoprocessing application 103 may be stored in persistent storage 145 andan index of the segments, including the metadata associated with eachsegment, is stored in database 143.

The network 105 can be a conventional type, wired or wireless, and mayhave numerous different configurations including a star configuration,token ring configuration or other configurations. Furthermore, thenetwork 105 may include a local area network (LAN), a wide area network(WAN) (e.g., the Internet), and/or other interconnected data pathsacross which multiple devices may communicate. In some embodiments, thenetwork 105 may be a peer-to-peer network. The network 105 may also becoupled to or include portions of a telecommunications network forsending data in a variety of different communication protocols. In someembodiments, the network 105 may include Bluetooth communicationnetworks or a cellular communications network for sending and receivingdata including short messaging service (SMS), multimedia messagingservice (MMS), hypertext transfer protocol (HTTP), direct dataconnection, WAP, email, etc.

The user device 115 is a computing device including a processor, amemory, applications, a database, and network communicationcapabilities. For example, the user device 115 can be a laptop computer,a desktop computer, a tablet computer, a mobile telephone, a personaldigital assistant (PDA), a mobile email device, a television with one ormore processors embedded therein or coupled thereto or any otherelectronic device capable of accessing the network 105 and communicatingwith other components of system 100. In some embodiments, the userdevice 115 includes a browser 117. The browser 117 is an applicationrunning on the user device 115 that locates, retrieves, and displayscontent for a user accessing the user device 115. For example, thebrowser 117 may communicate with the behavioral analysis server 127 topull the video content using HTTP GET requests from the behavioralanalysis server 127 for displaying to a user in response to the user'svideo content request. Further, the browser 117 may communicate with thebehavioral analysis server 127 to retrieve a behavioral analysis ofsubjects in the video content. In some embodiments, the browser 117 mayretrieve the behavioral analysis independently of video content. Thebrowser 117 accesses the visualization and/or behavioral analysisthrough a URL assigned by the behavioral analysis server 127. Further,the user device 115 may present the visualization and/or the behavioralanalysis to the user via browser 117.

The behavioral analysis server 127 may be either a hardware server, asoftware server, or a combination of software and hardware. Thebehavioral analysis server 127 may be, or may be implemented by, acomputing device including a processor, a memory, applications, adatabase, and network communication capabilities. The behavioralanalysis server 127 communicates with other entities of the system 100via the network 105 to perform the functionality described herein. Insome embodiments, the behavioral analysis server 127 to generate afocalized visualization and/or focalized behavioral analysis asdescribed in more detail below.

FIG. 2 depicts a block diagram illustrating one embodiment of acomputing device 101 including a video processing application 103. Thesystem 200 may also include a processor 235, a memory 237, an optionaldisplay device 239 and capture device 245, a communication unit 241, anddata storage 243 according to some examples. The components of thesystem 200 are communicatively coupled to a bus 220 for communicationwith each other.

The processor 235 may execute software instructions by performingvarious input/output, logical, and/or mathematical operations. Theprocessor 235 may have various computing architectures to process datasignals. The processor 235 may be physical and/or virtual and mayinclude a single processing unit or a plurality of processing unitsand/or cores. In some implementations, the processor 235 may be capableof generating and providing electronic display signals to a displaydevice, supporting the display of user interfaces used in receiving auser request for video content, identifying and providing the requestedvideo content to a user, etc. In some implementations, the processor 235may be coupled to the memory 237 via the bus 220 to access data andinstructions therefrom and store data therein. The bus 220 may couplethe processor 235 to the other components of the system 200 including,for example, the memory 237, the communication unit 241, the videoprocessing application 103, and the data storage 243. It will beapparent to one skilled in the art that other processors, operatingsystems, and physical configurations are possible.

The memory 237 may store and provide access to data for the othercomponents of the system 200. In some implementations, the memory 237may store instructions and/or data. that may be executed by theprocessor 235. The instructions and/or data may include code forperforming the techniques described herein. For example, in oneembodiment, the memory 237 may store the video processing application103. The memory 237 is also capable of storing other instructions anddata, including, for example, an operating system, hardware drivers,other software applications, databases, etc. The memory 237 may becoupled to the bus 220 for communication with the processor 235 and theother components of the system 200.

The memory 237 may include one or more non-transitory computer-usable(e.g., readable, writeable) device, a dynamic random access memory(DRAM) device, a static random access memory (SRAM) device, an embeddedmemory device, a discrete memory device (e.g., a PROM, FPROM, ROM), ahard disk drive, an optical disk drive (CD, DVD, Blu-ray™, etc.)mediums, which can be any tangible apparatus or device that can contain,store, communicate, or transport instructions, data, computer programs,software, code, routines, etc., for processing by or in connection withthe processor 235. In some implementations, the memory 237 may includeone or more of volatile memory and non-volatile memory. It should beunderstood that the memory 237 may be a single device or may includemultiple types of devices and configurations.

The display device 239 may be a liquid crystal display (LCD), lightemitting diode (LED) or any other similarly equipped display device,screen or monitor. The display device 239 represents any device equippedto display user interfaces, electronic images and data as describedherein. In different embodiments, the display is binary (only twodifferent values for pixels), monochrome (multiple shades of one color),or allows multiple colors and shades. The display device 239 is coupledto the bus 220 for communication with the processor 235 and the othercomponents of the system 200. It should be noted that the display device239 is shown in FIG. 2 with dashed lines to indicate it is optional. Forexample, the system 200 may be a server for performing video processingwithout a display device 239.

The communication unit 241 is hardware for receiving and transmittingdata by linking the processor 235 to the network 105 and otherprocessing systems. In one embodiment, the communication unit 241 mayinclude a port for direct physical connection to the network 105. Inanother embodiment, the communication unit 241 may include a wirelesstransceiver (not shown) for exchanging data via network 105 using one ormore wireless communication methods, such as IEEE 802.11, IEEE 802.16,Bluetooth®, cellular communications, or another suitable wirelesscommunication method.

The data storage 243 is a non-transitory memory that stores data forproviding the functionality described herein. In the illustratedembodiment, the data storage 243 is communicatively coupled to the bus220 to receive data for storage and provide data for retrieval upon arequest for the data. The data storage 243 may store a video, fragmentsof the video, a database of face tags, etc.

The capture device 245 is a hardware device that captures video andassociates metadata with the video. For example, the capture device 245can be a digital video camera, a web cam, an IP camera, etc. The videocaptured by the capture device 245 can be any series of time-relatedimages. The capture device 245 associates metadata with the video, forexample, a time and a location at which the video was captured, an imagesize, an image resolution, color depth, a frame rate, etc. The capturedevice 245 is coupled to the bus 220 for communication with theprocessor 235 and the other components of the system 200. It should benoted that the capture device 245 is shown in FIG. 2 with dashed linesto indicate it is optional.

In some embodiments, the video processing application 103 includes afragment module 201 and a segmenter 203.

The components of the video processing application 103 may includesoftware and/or logic to provide the functionality they perform. In someembodiments, the components can be implemented using programmable orspecialized hardware including a field-programmable gate array (FPGA) oran application-specific integrated circuit (ASIC). In some embodiments,the components can be implemented using a combination of hardware andsoftware executable by processor 235. In some embodiments, thecomponents are instructions executable by the processor 235. In someimplementations, the components are stored in the memory 237 and areaccessible and executable by the processor 235.

The fragment module 201 may include software and/or logic to provide thefunctionality for decomposing a video into fragments. The video can beany series of time-related images. A fragment or fragment sequence is asubset of the video that includes multiple time-related images or framesof the video. Each frame of the fragment at a time instant includes aparticular region that is slightly different and is connected in acertain continuity. For example, a salient fragment may include threetime-related frames of an activity of waving hands. The first frameshows that a man is raising a hand to a first position. The second frameshows that the man is waving the hand at the first position. The thirdframe shows that the man is lowering the hand to a second position. Asingle salient fragment does not necessarily include a dramatic changeof the particular region. That is, a salient fragment represents asequence of small and/or steady changes in activity. Once the dramaticchange occurs, for example, the region gets fractured, occluded, etc., anew salient fragment starts. For example, the salient fragment describedabove includes only three frames because the fourth frame that followsthe third frame in the video does not contain the man's hand. In otherwords, a salient fragment is an atom of the original video that startswhen a block of pixels appears in a scene and ends when the block ofpixels disappears from the scene. In some embodiments, the fragmentmodule 201 may include an encoder to perform the functionality describedherein.

In some embodiments, the fragment module 201 determines saliency ofobjects, extracts salient objects from the video based on the saliency,and generates a plurality of salient fragments based on the salientobjects. The saliency represents a pronounced feature of the video, andthe corresponding salient fragment is a highlight of the video withnoticeable quality that shows the pronounced feature. For example, thefragment module 201 extracts, from a surveillance video, a salientfragment including movements of a suspect, based on the most pronouncedfeature being a blacklisted individual (i.e., the salient object).

In some embodiments, the fragment module 201 determines saliency ofobjects in a video based on at least one of motion detection, contrast,color, and semantic properties. A salient object therefore may be anobject that is moving or an object that is of certain color or certaincontrast. The salient object may also be an object with semanticsignificance. For example, for a conversation video, the fragment module201 may determine the person who did the most talking (e.g., answersother people's questions) as a salient object based on the semanticsignificance. Or, for example, the fragment module 201 may determine acar with a certain label as an object with semantic significance.

In some embodiments, the fragment module 201 uses a background andforeground separation method based on motion detection to identify amoving object as a salient object. For example, the fragment module 201extracts a salient object of a train heading to a train station (e.g.,the fast-changing portion) from a video, or the fragment module 201identifies a moving object that is not in a predomination flow of movingobjects in the video as a salient object. Motion detection methods maynot be applicable in extracting salient objects when there are numerousmoving objects in a scene, for example, a busy highway, a crowded store,etc. In such cases, the fragment module 201 may determine a salientobject based on other characteristics of the video such as the contrast,the color, the shape, the semantic information of the video, etc. Forexample, the fragment module 201 identifies a person riding a bike as asalient object based on the semantic information including activitiesperformed by objects in the video. The algorithms used in identifyingsalient objects include a Gaussian Mixture Models (GMM) based algorithm,a visual background extractor (ViBe), an adaptive GMM, a self-organizingmap algorithm, a principal component analysis algorithm, an algorithmbased on low-rank decomposition for modelling background, etc.

Once a salient object is determined, the fragment module 201 links therelated portions of the salient object to generate a fragment. In someembodiments, the fragment module 201 determines salient objects in eachframe of the video, tracks each salient object over the length of thevideo, and generates a plurality of fragments based on the tracks. Asimple way to track the salient object is to locate the position of thesalient object from one frame to another frame and associate the salientobject in one frame to the salient object in the next frame that appearsat a similar spatial location. However, this simple tracking method hassome problems such as overlapping objects, false detection and resultedlack of association between objects, etc. To solve the problems, thefragment module 201 may use a tracking algorithm that associates aspecific color model and/or a motion vector model to a salient object toobtain a track of the salient object over time. In some embodiments, thefragment module 201 applies a Hungarian method to determine when tostart and stop tracks and uses a Kalman filter method to implementmultiple object tracking.

In some embodiments, the fragment module 201 defines a track of asalient object as a fragment. This video fragment includes only thesalient portion of the video and lasts for the time duration of thetrack and is therefore also referred to as a salient fragment. Thesalient fragment is a portion of the video for a single salient activitylocalized in time and space. In some embodiments, the fragment module201 tracks a single salient object within a certain time period of thevideo and generates a single salient fragment from this specific timeperiod. In other embodiments, the fragment module 201 tracks multiplesalient objects within a certain time period of the video and generatesmultiple salient fragments from this specific time period of the video.For example, the fragment module 201 may track, from a three-minuteperiod of the video, a person and a car, and generate a first fragmentof the person and a second fragment of the car. In some embodiments, thefragment module 201 stores the fragments in a database. In otherembodiments, the fragment module 201 transmits the fragments to thesegmenter 203 for further processing.

The segmenter 203 may include software and/or logic to provide thefunctionality for breaking fragments into segments and identifyingmetadata associated with the segments. A segment is a sequence ofstandalone short clips. In some embodiments, the segment is of fixedduration, e.g., one second, five seconds, etc. In other embodiments, thesegment is of varying length, e.g., a first segment is two-seconds long,a second segment is six-seconds long, etc. In some other embodiments,each segment corresponds to an individual frame in the video.

The segmenter 203 receives fragments of a video from the fragment module201. In some embodiments, the segmenter 203 may include a decoder todecode the received encoded input video fragments and split the decodedvideo fragments into segments. In other embodiments, the segmenter 203may perform the segmenting without transcoding, i.e., segmenting may beimplemented without decoding the video and re-encoding the video usingthe same video codec. For example, the segmenter 203 receives the inputvideo that is encoded with I-frames (e.g., key frames) aligning with thesegment splits, and splits the video into segments without having todecode its contents. This “muxing without transcoding” simplifies thesegmenting because it only changes the encapsulation of the videowithout touching the encoded contents.

In some embodiments, the segmenter 203 determines metadata associatedwith a segment. The metadata can be stored alongside or separately fromthe segment on database 143 and/or persistent storage 145. The metadataprovides supplementary data of the segment ancillary to the videocontent. In some embodiments, the segmenter 203 determines the metadataincluding at least one of a start time of a segment, a time duration ofthe segment, an encoding status of the segment, a number of framesincluded in the segment, an index of key frames, a frame width, a frameheight, a camera identifier, a presentation timestamp of each frame(PTS), and a decoding timestamp of each frame (DTS). In otherembodiments, the segmenter 203 determines metadata information includinga location of the camera, a site description and a camera configurationused to capture the segment.

In some embodiments, the segmenter 203 also includes relationshipinformation between segments in segment metadata. In some embodiments,the segmenter 203 communicates with the fragment module 201 to determinea relationship between segments to reflect causality. For example, if aperson causes an object to fall down upon entering a store and leavingthe store, the segmenter 203 determines that a segment of the fallingobject is related to a segment of the person. The segment 203 includes asegment successor and a segment predecessor in segment metadata. In someembodiments, the segmenter 203 determines a relationship betweensegments based on spatial-temporal proximity of segments, e.g., ifobjects in two segments touch and/or influence each other at some pointof time and at some point of the video. In some other embodiments, thesegmenter 203 may further determine a relationship between segmentsbased on the color, the shape, the contrast, or other properties.

The segmenter 203 annotates the segment with additional metadata. Insome embodiments, the segmenter 203 determines information about thepresence of objects or people in the segment. For example, the segmenter203 annotates a segment with a set of objects that appear in the segmentor whether a particular category or object is present. In anotherexample, the segmenter 203 annotates the segment with metadata thatdenotes whether a human face or person appears in the segment. In otherembodiments, the segmenter 203 uses attributes computed by a semanticanalysis of the video content of a segment as metadata of the segment.For example, the segmenter 203 annotates a segment with a naturallanguage description of its video content or annotates another segmentwith an activity that is taking place during the time span of thesegment (and its predecessors and successors).

In some embodiments, annotations to a segment, i.e., metadata, maypertain to the complete segment, or may be restricted to some set ofpixels from a set of frames in the segment. For example, the segmenter203 annotates a segment as having a face, and further localizes thelocation of the face in image space and time within the segment.

FIG. 3 depicts a block diagram illustrating one embodiment of abehavioral analysis server 127 including a visualization application301, a demuxer 303, a face tagging module 305, and a behavior analysismodule. The behavioral analysis server 127 may also include a processor365, a memory 367, an optional display device 369 and a communicationunit 371, which perform similar functionality as that of 235, 237, 239,and 241 as described above with reference to FIG. 2, and therefore willnot be repeatedly described here. The components of the behavioralanalysis server 127 are communicatively coupled to a bus 250 forcommunication with each other.

Visualization application 301 can be implemented using programmable orspecialized hardware. In some embodiments, the Visualization application301 can be implemented using a combination of hardware and software. Inother embodiments, the Visualization application 301 may be softwarestored and executed on the behavioral analysis server 127. Visualizationapplication 301 works with other components of system 100 to produce afocalized visualization as described in the '997 Application. Thefocalized visualization may be isolated to a time anchor associated withan external trigger event (e.g., a keyword, display of media content, amachinery state, or various other external factors).

FIG. 4 illustrates an example of the inputs and output of visualizationapplication 301. As described above, and in the '416 Applications and'997 Application, a video stream is decomposed into salient fragments,which are further decomposed into segments. The fragments are in turnindexed into a database (e.g., database 143) and the segment filesplaced into persistent storage (e.g., persistent storage 145). In thedescribed embodiment, decomposition and indexing are operations doneprior to the analysis of the fragments.

Once the video is indexed, the system may retrieve segments andsynthesizes visualizations around one or more time anchors. For example,given the sets T={t₁, t₂, . . . t_(n)} and D={d₁, d₂, . . . d_(n)},where T is the set of time anchors (i.e., the time instances for whichthe visualizations are to be computed), and D is the set of durations(i.e., the duration for each visualization) a number n of focalizedvisualizations may be generated by the visualization application 301. Inanother embodiment, a query based on an external trigger (e.g., adiscreet event, a time period, etc.) may be used to restrict the initialvideo input to a discrete time frame. The resultant visualization canfurther be broken down into one or more focalized visualizations basedon one or more time anchors.

The output of the visualization application 301 is a collection F={F₁,F₂, . . . F_(n)} of sets of video fragments. That is, F_(k) are theretrieved video fragments corresponding to time interval (t_(k),t_(k)+d_(k)). In general, more than one fragment is returned for everytime anchor.

In certain embodiments, the original video stream is decomposed andindexed as a single fragment, and durations are fixed to a value d forall time anchors. The visualization application 301 thus returns a clipor fraction of duration d of the original video stream for every anchort_(k). In this case, the collection F is simply a series of video clips,where video clip k corresponds to timeline (t_(k), t_(k)+d).

Returning to FIG. 3, once a focalized visualization has been generated,the focalized visualization is demuxed into individual fragments bydemuxer 303. Additionally, identifiable human subjects in the focalizedvisualization are labeled with a unique identifier and are trackedthroughout the visualization by face tagging module 305.

In one embodiment, given a labelled set of image templates correspondingto the faces of known subjects, identifiable faces contained in theinput fragments are labelled/tagged with the provided identifiers. Theseimage templates and identifiers are provided to the face tagging module305 as an input for the face tagging process.

The face tagging process may include the steps of face detection, facerecognition, and face tracking.

Face detection: Most conventional face detection methods are suited forand are reliable to detect faces in a frontal view of a human subject.However, given that in a focalized visualization comprising peopleperforming different activities, a frontal view of the face of a subjectmay not be visible at all times. In order deal with such cases, the facetagging module 305 may iterate through each frame of the focalizedvisualization and attempt to detect faces. The potential detected facescan be ranked based on a confidence level and the face tagging module305 may identify those potential detected faces as detected faces whenthe confidence level satisfies a threshold. It should be noted that aface may be detected in any frame of the focalized visualization.

Face recognition: Once the face tagging module 305 has satisfactorilydetected a face, the face tagging module 305 tags/labels the face aseither known (e.g., associates the face with a known identifier) orunknown (e.g., assigns a random unique identifier to the unknown face).The face tagging module 305 may identify a detected face using knownimage recognition techniques such as template matching or using atrained neural network or other machine learning approaches.

Face tracking across video fragments: Once the face tagging module 305has tagged/labeled a detected face in a frame of the focalizedvisualization, the face tagging module 305 iterates again through theframes of the focalized visualization and tracks the human subjectassociated with the identifier. It should be noted that the identifiedface may be first identified in any frame of the focalized visualizationand the subject is tracked in preceding and subsequent frames in asingle video fragment and in preceding and subsequent frames of allassociated video fragments. It should also be noted that in some framesthe face of a human subject may not be visible for identification, but asubject tagged in another frame may continue to be tracked by linkingthe face identifier to the human subject generally and tracking themovement of the subject.

Once the face tagging module 305 has tracked a face across the focalizedvisualization, this procedure can be subsequently performed to identifyall identifiable subjects in the visualization. Therefore, given thatthe face tagging module 305 starts with a set of potential known facesin a focalized visualization, the face tagging module 305 can tag andtrack each face until there are no more faces to be tracked or tagged.

FIG. 5 illustrates the inputs and output of the face tagging module 305according to the techniques described herein. The set of labels L={l₁,l₂, . . . l_(p)} and image templates of the faces of p known subjectsare provided to the face tagging module 305 as an input. Note that givena fragment in the focalized visualization, the face tagging operationmay produce multiple outputs S₁, S₂, . . . for the same anchor t, wherethe kth output S_(k) is assigned a label l_(j) _(k) . This is because afragment may contain more than one subject. In a sense, this block isalso “demuxing” the content, but based on the human subjects present inthe focalized visualization.

While tagging/labeling and tracking is described above with reference tofacial recognition, it should be understood that other methods ofidentifying a particular human subject may be used to identify and tracka subject. For example, the face tagging module 305 may be configured toidentify a human subject by other unique characteristics, such as thegait of the subject or a template of the entire figure of the subject.

Returning to FIG. 3, after the face tagging module 305 has identifiedthe subjects in a focalized video stream, the behavior analysis module307 determines behavioral aspects associated with each identifiedsubject. The behavior analysis module 307 may determine the behavioralaspects of a subject, based on the application, using one of a number ofanalyzer modules (described below with reference to FIG. 6). Forexample, if the query is to determine which subjects in the focalizedvisualization are distracted or paying attention (e.g., during atraining or meeting, at a work station, etc.) the behavior analysismodule 307 may use a distraction analyzer module. In one embodiment, thedistraction analyzer module may determine the head position of theidentified subject and associate a score based on the direction ofattention. Thus, providing a possible distraction score. In anotherembodiment, the distraction analyzer module may analyze the whole bodyof the identified subject to determine position or action. In this way,a more accurate score of distraction may be determined. Similarly, ifthe query is to determine the direction a particular subject is facing(e.g., while the subject is standing at a work station), the behavioranalysis module 307 may use a gaze analyzer module. Further, if thequery is to determine an emotion of the identified subject, an emotionanalyzer module may use an emotion recognition algorithm to determine ascore based on the recognized emotions of the subject. It should beapparent that any number of analyzer modules may be used to determine ascore for any number of attributes. Additionally, an aggregate or totalscore may be calculated across attributes with various attribute scoresbeing weighted differently.

In one embodiment, the score may be binary (e.g., 0 or 1) or confidencevalue which indicates to what extent the correct behavioral attribute isdetected. For example, if the attribute to be determined is if theperson is paying attention or distracted, the score may be 1 if theperson is looking in a particular direction and 0 otherwise.

FIG. 6 illustrates a bank of behavioral analyzers of behavior analysismodule 307. Each analyzer in the bank focuses on one aspect of behavior.For example, one analyzer can determine whether a subject is distracted,whereas a second analyzer can determine mood/emotion. In one embodiment,a behavioral analyzer determines a score based on the direction of aperson's head thus providing a possible distraction score. In a morecomplicated embodiment, a behavioral analyzer computes a score based onwhole-body analysis of a person.

In general, the input to a behavioral analyzer is a triplet (S; t, l, .. . ), where S is a video clip containing a human subject, t is a timeanchor, and l a labelling attribute (such as the person's name or otherunique identifier). Often, it is difficult for a behavioral analyzer tohandle situations where more than one subject is contained in the inputvideo clip. To handle this situation, the behavior analysis module mayselect a video clip S that contains a single person or introduce a setof bounding boxes delimiting the position of the subject in the videoclip.

The output of a behavioral analyzer is a score μ(S; t, l), which is thenindexed in a database using (t, l) as attributes. For an entire bank ofbehavioral analyzers applied to the triplet (S; t, l, . . . ), the fulloutput μ₁, μ₂, . . . μ_(m) is indexed using (t, l) as attributes. Ingeneral, given n time anchors, p known subjects, and a bank of mbehavioral analyzers, the system will introduce at most n×p×m entries inthe database, indexed using (t, l) as attributes.

In one embodiment, the output of the visualization synthesis is a“flattened” video stream. That is, the information about the originalfragments is absent in the synthesized video. In this case, thesynthesized video may be assumed to originate from a single videofragment.

In one embodiment, the output of a behavioral analyzer is stored in aseparate table with each table indexed using (t, l) as attributes. Ifthe set of time anchors and the set of labels do not contain duplicates,each pair (t, l) is unique and thus acts as table key (it uniquelyidentifies each row of data values in the table). That is, given a pair(t, l), the behavior score μ_(k) computed by the kth analyzer can beretrieved from the kth table.

The set of tables can be organized in a database that responds toqueries. For example, a select query returns the entries from aspecified table matching a time interval or set of labels provided asselection conditions. In one embodiment, the query is an average overthe entries matching the selection conditions. In another embodiment,the query is the maximum (or minimum) over the entries matching theselection conditions.

In general, a query takes the form (Q; θ₁, θ₂, . . . ), where Qindicates the type of query and θ₁, θ₂, . . . are the selectioncriteria. An example query can be to return all scores for the nthsubject/label for a particular analyzer. In another example, the querycan be the average score μ _(k)(l_(n)) across all time anchors for thenth subject. Alternatively, the query can be the average score μ_(k)(t_(n)) across all subjects at the nth time anchor. In yet anotherexample, the query can be the global average μ _(k) across all subjectsand all time anchors.

Focalized behavioral analysis also permits contrasting behavioralanalysis or A/B analysis. That is, analyzing the relative difference inbehavior between two set of alternatives. For example, one may want tocompare the relative effectiveness of two versions of an ad in digitalsignage. Alternatively, one may want to understand the relative mood ofattendees given two keywords in a meeting.

In one embodiment, a contrastive score is computed subsequent to thebehavioral analysis. A first query using a first set of selectioncriteria is performed in order to produce a baseline or control. Asecond query using a second set of selection criteria is used to producethe test. The results from both queries are compared afterwards.

The query used to produce the test has to be commensurate to the queryused to produce the baseline. In one embodiment, the first queryproduces the average attention across time for subject A. A second queryproduces the same average but for subject B. Each query produces anaverage attention score computed across time, only one is focused onsubject A and the other on subject B. Both queries produce commensurateresults that can be compared, added or subtracted. The average attentionof subject B can thus be computed relative to subject A.

FIG. 7 depicts a flow diagram illustrating one embodiment of a method700 for generating focalized behavioral measurements from a videostream. At 702, a video processing application extracts a plurality ofsalient fragments of a video. At 704, the video processing applicationbuilds a database of the plurality of salient fragments. At 706, thebehavioral analysis server generates a focalized visualization, based ona time anchor, from the one or more salient fragments of the video. At708, the behavioral analysis server tags a human subject in thefocalized visualization with a unique identifier. At 710, the behavioralanalysis server analyzes the focalized visualization, based on theunique identifier, to generate a behavior score and, at 712, providesthe behavior score via a user device.

FIG. 8 depicts a flow diagram illustrating one embodiment of a method800 for generating focalized behavioral measurements from a video streambased on a keyword analysis. At 802, a video processing applicationextracts a plurality of salient fragments of a video. At 804, the videoprocessing application builds a database of the plurality of salientfragments. At 806, the behavioral analysis server receives a keyword. Inthe analysis of meetings, training sessions lectures, or the like, itmay be advantageous to perform the behavioral analysis focused on a setof keywords. For example, one can measure the attention from attendeeswhen a critical term is uttered in a meeting or when an important safetyterm is mentioned during a training session. At 808, the behavioralanalysis server identifies a time anchor when the keyword appears in anaudio track associated with the video.

Given a list keywords

={

₁,

₂, . . .

_(q)} of length q and an audio track, the block produces a set of timeanchors T={t₁, t₂, . . . t_(n)} that contains all the instances when akeyword in

is uttered in the audio track. For every t∈T, there is a correspondingkeyword

(t)∈

. That is, there are n pairs (t₁,

_(t) ₁ ), (t₂,

_(t) ₂ ), . . . (t_(n),

_(td) n) relating time anchors to keywords.

At 810, the behavioral analysis server retrieves one or more salientfragments of the video from the database of the plurality of salientfragments based on the time anchor. At 812, the behavioral analysisserver generates a focalized visualization based on the one or moresalient fragments of the video. At 814, the behavioral analysis servertags a human subject in the focalized visualization with a uniqueidentifier. At 816, the behavioral analysis server analyzes thefocalized visualization, based on the unique identifier, to generate abehavior score and, at 818, provides the behavior score via a userdevice.

In one embodiment, the output of each behavioral analyzer is stored in aseparate table with each table indexed using keywords as attributes.Given the set of keywords and the set of labels (identifying subjects),a pair (

, l) is not necessarily unique. This is because a particular keyword canbe uttered at multiple instances in the audio track.

The set of tables can be organized in a database that responds toqueries with selection conditions based on keywords. For example, aselect query returns the entries from a specified table matching a setof keywords. In one embodiment, the query is an average over the entriesmatching the selection conditions. In another embodiment, the query isthe maximum (or minimum) over the entries matching the selectionconditions.

In one embodiment, the query returns the average score μ _(j)(

, l_(n)) over all occurrences of keyword

for the nth subject/label as computed by the j-th analyzer. In anotherexample, the query can be the average score μ _(j)(l_(m)) from the j-thanalyzer across all keywords for the nth subject. Alternatively, thequery can be the average score μ _(j)(

) from the j-th analyzer over all occurrences of keyword

and across all subjects. In yet another example, the query can be theglobal average μ _(j) from the j-th analyzer across all subjects and allkeywords.

Contrasting or AB analysis can be based on two sets of keywords toanalyze the relative difference in behavior between two set ofalternatives. In the simplest embodiment, a single keyword

₁ is offered as a baseline or control, while a second single keyword

₂ is used as the test. For example, a query using

₁ as selection criteria is used to return the average behavioralresponse over all meeting attendees, while a second query based on

₂ is similarly used to return a second average score. Both averages arecompared to determine the response of the attendees to utterances ofkeyword

₂ with respect to keyword

₁.

Focalized behavioral analysis also permits contrasting behavioralanalysis or AB analysis. That is, analyzing the relative difference inbehavior between two set of alternatives. For example, one may want tocompare the relative effectiveness of two versions of an ad in digitalsignage. Alternatively, one may want to understand the relative mood ofattendees given two keywords in a meeting.

Analyzing meetings, lectures and training programs focalized on keywordsis most advantageous because it permits different observers to focalizethe analysis differently. For example, a trainer wants to understandwhether the audience mood as he covered the main points of the trainingsyllabus. The trainer's objective is to improve his delivery of thesyllabus. In contrast, a safety officer wants to understand theattention of attendees whenever certain safety terms were covered. Herobjective is to ensure compliance with safety rules and determine whichindividuals need to repeat training. Simply put, the goals of thetrainer are quite different from the goals of the safety officer. Thepresent invention thus allows each observer to specify a different setof keywords to conduct the focalized behavioral analysis.

FIG. 9 depicts a flow diagram illustrating one embodiment of a method900 for generating focalized behavioral measurements from a video streambased on machine events. At 902, a video processing application extractsa plurality of salient fragments of a video. At 904, the videoprocessing application builds a database of the plurality of salientfragments. At 906, the behavioral analysis server associates a timeanchor with a machine event. For example, a list of machine events

={

₁,

₂, . . .

_(q)} is used to produce a set of time anchors T={t₁, t₂, . . . t_(n)}that contains all the instances when a machine event in

has occurred. Example of machine events are STOP, RUN, WARNING, READY,HATCH CLOSED, HATCH OPENED, etc. For every t∈T, there is a correspondingevent

(t)∈

. That is, there are n pairs (t₁,

_(t) ₁ ), (t₂,

_(t) ₂ ), . . . (t_(n),

_(t) _(n) ) relating time anchors to machine events.

At 908, the behavioral analysis server retrieves one or more salientfragments of the video from the database of the plurality of salientfragments based on the time anchor. At 910, the behavioral analysisserver generates a focalized visualization based on the one or moresalient fragments of the video. At 912, the behavioral analysis servertags a human subject in the focalized visualization with a uniqueidentifier. At 914, the behavioral analysis server analyzes thefocalized visualization based on the time anchor and the uniqueidentifier to generate a behavior score and, at 916, provides thebehavior score via a user device.

In one embodiment, the output of each behavioral analyzer is stored in aseparate table with each table indexed using machine events asattributes. Given the set of events and the set of labels (identifyingthe machine operator in this case), a pair (

, l) is not necessarily unique. This is because a particular machineevent can occur at multiple points in time.

In one embodiment, the query returns the average score μ _(j)(

, l_(n)) over all occurrences of machine event

for the nth machine operator as computed by the j-th analyzer. Inanother example, the query can be the average score μ _(j)(l_(n)) fromthe j-th analyzer across all machine events for the nth machineoperator. Alternatively, the query can be the average score μ _(j)(e)from the j-th analyzer over all occurrences of machine event

and across all operators. In yet another example, the query can be theglobal average μ _(j) from the j-th analyzer across all machineoperators and events.

In this use case, contrasting analysis is based on two sets of machineevents to analyze the relative difference in operator behavior betweentwo operational scenarios. In the simplest embodiment, a single machineevent

₁ is offered as a baseline or control, while a second single event

₂ is used as the test. For example, a query using

₁ as selection criteria is used to return the average behavioralresponse over all machine operators, while a second query based on

₂ is similarly used to return a second average score. Both averages arecompared to determine the response of the operators to occurrences ofmachine event

₂ with respect to machine event

₁.

FIG. 10 depicts a flow diagram illustrating one embodiment of a method1000 for generating focalized behavioral measurements from a videostream based on media events. At 1002, a video processing applicationextracts a plurality of salient fragments of a video. At 1004, the videoprocessing application builds a database of the plurality of salientfragments. At 1006, the behavioral analysis server associates a timeanchor with a media event.

In digital signage and related applications, the set of time anchors isderived from the media content displayed or shown to the user. In thesetypes of applications, a content management system is used to controlthe content delivered or displayed to the audience. Generally, a contentmanagement system allows content creators to create, customize andreview the content. Crucially, a content management system also allowsfor content scheduling. That is, a media programmer can select thecontent to show to an audience, and schedule its delivery based ondisplay, location, time and day. In this invention, the presentationtime of a content piece is the time when said content piece is shown,displayed or presented to the audience. Content can be an image, videoclip, sound, text, audiovisual content or multimedia content. For mediacontent that has a playback duration, the presentation time is when theplayback starts.

The set of time anchors can be derived from the information stored inthe content management system. In one embodiment, a content list

={

₁,

₂, . . .

_(q)} identifies the content of interest for the purposes of behavioranalysis. That is, given piece of content

∈

, we want to analyze the audience behavior at every instance when saidpiece of content

is presented to the audience. An element

can be a label, media file, URL locator or any sort of media typeidentifying the piece of content. The list

is used to retrieve scheduling information from the content managementsystem. This scheduling information, of course, includes the time ofpresentation for each piece of content. The set of time anchors T={t₁,t₂, . . . t_(n)} thus contains all the instances when a content in C ispresented to the audience. For every t∈T, there is a correspondingcontent

(t)∈

. That is, there are n pairs (t₁,

_(t) ₁ ), (t₂,

_(t) ₂ ), . . . (t_(n),

_(t) _(n) ) relating time anchors to media content.

Time anchors may be derived based on more granular information than thatcontained in the content management system. For example, time anchorsmay be based on the time when a product first appears in a video, ajingle is sung, or a phrase is uttered (instead of just the playbackstarting time). A person skilled in the art will recognize that anythingwithin a content piece can be used to derive a time anchor.

At 1008, the behavioral analysis server retrieves one or more salientfragments of the video from the database of the plurality of salientfragments based on the time anchor. The video may be, for example, asurveillance video that captures people observing a piece of media(e.g., a sign, a screen, etc.). At 1010, the behavioral analysis servergenerates a focalized visualization based on the one or more salientfragments of the video. At 1012, the behavioral analysis server tags ahuman subject in the focalized visualization with a unique identifier.At 1014, the behavioral analysis server analyzes the focalizedvisualization based on the time anchor and the unique identifier togenerate a behavior score and, at 1016, provides the behavior score viaa user device.

In one embodiment, the output of each behavioral analyzer is stored in aseparate table with each table indexed using media content asattributes. Given the content list and the set of labels (distinguishingthe members of the audience in this use case), a pair (

, l) is not necessarily unique. This is because a particular piece ofcontent can be presented at multiple points in time.

In one embodiment, the query returns the average score μ _(j)(

, l_(n)) over all presentations of c for the nth audience member ascomputed by the j-th analyzer. In another example, the query can be theaverage score μ _(j)(l_(n)) from the j-th analyzer across all presentedcontent for the nth audience member. Alternatively, the query can be theaverage score μ _(j)(

) from the j-th analyzer over all presentations of c and across allaudience members. In yet another example, the query can be the globalaverage μ _(j) from the j-th analyzer across all audience members andpresented content.

In this use case, contrasting analysis is based on two sets of contentto analyze the relative difference in audience response between twoscenarios. In the simplest embodiment, a single content piece

₁ is offered as a baseline or control, while a second single contentpiece

₂ is used as the test. For example, a query using

₁ as selection criteria is used to return the average behavioralresponse over all audience members, while a second query based on

₂ is similarly used to return a second average score. Both averages arecompared to determine the response of the audience to presentations of

₂ with respect to presentations of

₁.

A system and method for creating, storing, and retrieving focalizedbehavioral measurements in a video stream has been described. In theabove description, for purposes of explanation, numerous specificdetails are set forth in order to provide a thorough understanding ofthe techniques introduced above. It will be apparent, however, to oneskilled in the art that the techniques can be practiced without thesespecific details. In other instances, structures and devices are shownin block diagram form in order to avoid obscuring the description andfor ease of understanding. For example, the techniques are described inone embodiment above primarily with reference to software and particularhardware. However, the present invention applies to any type ofcomputing system that can receive data and commands, and presentinformation as part of any peripheral devices providing services.

Reference in the specification to “one embodiment” or “an embodiment”means that a particular feature, structure, or characteristic describedin connection with the embodiment is included in at least oneembodiment. The appearances of the phrase “in one embodiment” in variousplaces in the specification are not necessarily all referring to thesame embodiment.

Some portions of the detailed descriptions described above are presentedin terms of algorithms and symbolic representations of operations ondata bits within a computer memory. These algorithmic descriptions andrepresentations are, in some circumstances, used by those skilled in thedata processing arts to convey the substance of their work to othersskilled in the art. An algorithm is here, and generally, conceived to bea self-consistent sequence of steps leading to a desired result. Thesteps are those requiring physical manipulations of physical quantities.Usually, though not necessarily, these quantities take the form ofelectrical or magnetic signals capable of being stored, transferred,combined, compared, and otherwise manipulated. It has proven convenientat times, principally for reasons of common usage, to refer to thesesignals as bits, values, elements, symbols, characters, terms, numbersor the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the following discussion,it is appreciated that throughout the description, discussions utilizingterms such as “processing”, “computing”, “calculating”, “determining”,“displaying”, or the like, refer to the action and processes of acomputer system, or similar electronic computing device, thatmanipulates and transforms data represented as physical (electronic)quantities within the computer system's registers and memories intoother data similarly represented as physical quantities within thecomputer system memories or registers or other such information storage,transmission or display devices.

The techniques also relate to an apparatus for performing the operationsherein. This apparatus may be specially constructed for the requiredpurposes, or it may comprise a general-purpose computer selectivelyactivated or reconfigured by a computer program stored in the computer.Such a computer program may be stored in a computer readable storagemedium, such as, but is not limited to, any type of disk includingfloppy disks, optical disks, CD-ROMs, and magnetic disks, read-onlymemories (ROMs), random access memories (RAMs), EPROMs, EEPROMs,magnetic or optical cards, flash memories including USB keys withnon-volatile memory or any type of media suitable for storing electronicinstructions, each coupled to a computer system bus.

Some embodiments can take the form of an entirely hardware embodiment,an entirely software embodiment or an embodiment containing bothhardware and software elements. One embodiment is implemented insoftware, which includes but is not limited to firmware, residentsoftware, microcode, etc.

Furthermore, some embodiments can take the form of a computer programproduct accessible from a computer-usable or computer-readable mediumproviding program code for use by or in connection with a computer orany instruction execution system. For the purposes of this description,a computer-usable or computer readable medium can be any apparatus thatcan contain, store, communicate, propagate, or transport the program foruse by or in connection with the instruction execution system,apparatus, or device.

A data processing system suitable for storing and/or executing programcode can include at least one processor coupled directly or indirectlyto memory elements through a system bus. The memory elements can includelocal memory employed during actual execution of the program code, bulkstorage, and cache memories which provide temporary storage of at leastsome program code in order to reduce the number of times code must beretrieved from bulk storage during execution.

Input/output or I/O devices (including but not limited to keyboards,displays, pointing devices, etc.) can be coupled to the system eitherdirectly or through intervening I/O controllers.

Network adapters may also be coupled to the system to enable the dataprocessing system to become coupled to other data processing systems orremote printers or storage devices through intervening private or publicnetworks. Modems, cable modem and Ethernet cards are just a few of thecurrently available types of network adapters.

Finally, the algorithms and displays presented herein are not inherentlyrelated to any particular computer or other apparatus. Variousgeneral-purpose systems may be used with programs in accordance with theteachings herein, or it may prove convenient to construct morespecialized apparatus to perform the required method steps. The requiredstructure for a variety of these systems will appear from thedescription below. In addition, the techniques are not described withreference to any particular programming language. It will be appreciatedthat a variety of programming languages may be used to implement theteachings of the various embodiments as described herein.

The foregoing description of the embodiments has been presented for thepurposes of illustration and description. It is not intended to beexhaustive or to limit the specification to the precise form disclosed.Many modifications and variations are possible in light of the aboveteaching. It is intended that the scope of the embodiments be limitednot by this detailed description, but rather by the claims of thisapplication. As will be understood by those familiar with the art, theexamples may be embodied in other specific forms without departing fromthe spirit or essential characteristics thereof. Likewise, theparticular naming and division of the modules, routines, features,attributes, methodologies and other aspects are not mandatory orsignificant, and the mechanisms that implement the description or itsfeatures may have different names, divisions and/or formats.Furthermore, as will be apparent to one of ordinary skill in therelevant art, the modules, routines, features, attributes, methodologiesand other aspects of the specification can be implemented as software,hardware, firmware or any combination of the three. Also, wherever acomponent, an example of which is a module, of the specification isimplemented as software, the component can be implemented as astandalone program, as part of a larger program, as a plurality ofseparate programs, as a statically or dynamically linked library, as akernel loadable module, as a device driver, and/or in every and anyother way known now or in the future to those of ordinary skill in theart of computer programming. Additionally, the specification is in noway limited to embodiment in any specific programming language, or forany specific operating system or environment. Accordingly, thedisclosure is intended to be illustrative, but not limiting, of thescope of the specification, which is set forth in the following claims.

What is claimed is:
 1. A computer-implemented method comprising:extracting a plurality of salient fragments from a video, a salientfragment being a video sequence tracking a salient object through asubset of a series of frames in the video; building a database of theplurality of salient fragments; identifying a time of presentation ofmedia content to an audience in the video; retrieving one or moresalient fragments of the video from the database of the plurality ofsalient fragments using the time of presentation of media content;generating a video segment focalized on the presentation of mediacontent using the one or more retrieved salient fragments of the video,the video segment starting at the time of presentation of media content;tagging a human subject from the audience in the video segment with aunique identifier; analyzing the video segment based on the time ofpresentation of media content and the unique identifier to generate abehavior score; and providing the behavior score via a user device. 2.The method of claim 1, further comprising: storing the behavior score ina behavioral analysis database using the time of presentation of mediacontent and the unique identifier as a key to the behavioral analysisdatabase.
 3. The method of claim 1, wherein tagging the human subject inthe video segment with the unique identifier comprises: detecting a facein a frame of the video segment; identifying the face using a templateof a known human subject, wherein the template is associated with theunique identifier; and associating the face with the unique identifier.4. The method of claim 1, further comprising: tracking the human subjectover a plurality of frames of the video segment.
 5. The method of claim1, wherein analyzing the video segment based on the time of presentationof media content and the unique identifier to generate the behaviorscore comprises: determining a position of the human subject in afragment of the video segment at a time corresponding to the time ofpresentation of media content; and assigning a score to the humansubject as a function of the position of the human subject.
 6. Themethod of claim 1, wherein analyzing the video segment based on the timeof presentation of media content and the unique identifier to generatethe behavior score comprises: determining a mood of the human subject ina fragment of the video segment at a time corresponding to the time ofpresentation of media content; and assigning a score to the humansubject as a function of the mood of the human subject.
 7. The method ofclaim 1, further comprising: generating a baseline score for abehavioral attribute; and determining a comparison score based on thebaseline score and the behavior score.
 8. A computer program productcomprising a non-transitory computer readable medium storing a computerreadable program, wherein the computer readable program when executed ona computer causes the computer to: extract a plurality of salientfragments from a video, a salient fragment being a video sequencetracking a salient object through a subset of a series of frames in thevideo; build a database of the plurality of salient fragments; identifya time of presentation of media content to an audience in the video;retrieve one or more salient fragments of the video from the database ofthe plurality of salient fragments using the time of presentation ofmedia content; generate a video segment focalized on the presentation ofmedia content using the one or more retrieved salient fragments of thevideo, the video segment starting at the time of presentation of mediacontent; tag a human subject from the audience in the video segment witha unique identifier; analyze the video segment based on the time ofpresentation of media content and the unique identifier to generate abehavior score; and provide the behavior score via a user device.
 9. Thecomputer program product of claim 8, wherein the computer readableprogram when executed on the computer further causes the computer to:store the behavior score in a behavioral analysis database using thetime of presentation of media content and the unique identifier as a keyto the behavioral analysis database.
 10. The computer program product ofclaim 8, wherein to tag the human subject in the video segment with theunique identifier, the computer readable program causes the computer to:detect a face in a frame of the video segment; identify the face using atemplate of a known human subject, wherein the template is associatedwith the unique identifier; and associate the face with the uniqueidentifier.
 11. The computer program product of claim 8, wherein thecomputer readable program when executed on the computer further causesthe computer to: track the human subject over a plurality of frames ofthe video segment.
 12. The computer program product of claim 8, whereinto analyze the video segment based on the time of presentation of mediacontent and the unique identifier to generate the behavior score, thecomputer readable program causes the computer to: determine a positionof the human subject in a fragment of the video segment at a timecorresponding to the time of presentation of media content; and assign ascore to the human subject as a function of the position of the humansubject.
 13. The computer program product of claim 8, wherein to analyzethe video segment based on the time of presentation of media content andthe unique identifier to generate the behavior score, the computerreadable program causes the computer to: determine a mood of the humansubject in a fragment of the video segment at a time corresponding tothe time of presentation of media content; and assign a score to thehuman subject as a function of the mood of the human subject.
 14. Thecomputer program product of claim 8, wherein the computer readableprogram when executed on the computer further causes the computer to:generate a baseline score for a behavioral attribute; and determine acomparison score based on the baseline score and the behavior score. 15.A system comprising: one or more processors; and a memory, the memorystoring instructions which when executed cause the one or moreprocessors to: extract a plurality of salient fragments from a video, asalient fragment being a video sequence tracking a salient objectthrough a subset of a series of frames in the video; build a database ofthe plurality of salient fragments; identify a time of presentation ofmedia content to an audience in the video; retrieve one or more salientfragments of the video from the database of the plurality of salientfragments using the time of presentation of media content; generate avideo segment focalized on the presentation of media content using theone or more retrieved salient fragments of the video, the video segmentstarting at the time of presentation of media content; tag a humansubject from the audience in the video segment with a unique identifier;analyze the video segment based on the time of presentation of mediacontent and the unique identifier to generate a behavior score; andprovide the behavior score via a user device.
 16. The system of claim15, wherein the instructions further causes the one or more processorsto: store the behavior score in a behavioral analysis database using thetime of presentation of media content and the unique identifier as a keyto the behavioral analysis database.
 17. The system of claim 15, whereinto tag the human subject in the video segment with the uniqueidentifier, the instructions further causes the one or more processorsto: detect a face in a frame of the video segment; identify the faceusing a template of a known human subject, wherein the template isassociated with the unique identifier; and associate the face with theunique identifier.
 18. The system of claim 15, wherein the instructionsfurther causes the one or more processors to: track the human subjectover a plurality of frames of the video segment.
 19. The system of claim15, wherein to analyze the video segment based on the time ofpresentation of media content and the unique identifier to generate thebehavior score, the instructions further causes the one or moreprocessors to: determine a position of the human subject in a fragmentof the video segment at a time corresponding to the time of presentationof media content; and assign a score to the human subject as a functionof the position of the human subject.
 20. The system of claim 15,wherein to analyze the video segment based on the time of presentationof media content and the unique identifier to generate the behaviorscore, the instructions further causes the one or more processors to:determine a mood of the human subject in a fragment of the video segmentat a time corresponding to the time of presentation of media content;and assign a score to the human subject as a function of the mood of thehuman subject.